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1.  General  Summary  of  Research 


The  overall  objective  of  this  research  has  been  the  investigation  of 
detection-estimation  schemes  for  the  estimation,  filtering,  or  tracking 
of  systems  with  uncertainties  and/or  point  inputs.  The  effort  on  this 
grant  can  be  divided  into  three  general  areas,  each  of  which  is  summarized 
in  one  of  the  following  subsections.  Further  details  of  this  work  can  be 
found  in  a number  of  publications  reporting  on  various  aspects  of  this 
research.  These  publications  are  listed  at  the  end  of  this  summary  and 
copies  of  most  of  these  have  been  submitted  previously  to  ARO.  Those  which 
have  not  been  submitted  are  either  in  press  or  are  attached  to  this  report 
in  the  form  of  appendices. 
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L.l  State  Estimation  Using  Detection-Estimation  S chows  for  Uncurtain  Systems 
One  of  the  main  aspects  of  this  work  involves  the  use  of  combined 
detection-estimation  schemes  for  state  estimation  in  dynamical  stochastic 
systems  with  uncertainties.  Uncertainties  are  modeled  in  several  different 
ways.  One  type  of  uncertainty  model  applies  to  linear  stochastic  systems 
with  unknown  noise  covariances.  Here,  information  regarding  unknown 
parameters  is  assumed  to  be  available  in  the  form  of  single  or  multiple 
bounds  on  the  values  of  unknown  parameters.  A weighted  minimax  mean- 
squared  error  cost  structure  is  used  for  deriving  the  estimator  in  this 
case.  Another  type  of  uncertainty  model  is  for  systems  with  unknown 
parameters  which  may  be  assumed  to  be  elements  of  some  compact  (or 
convex)  space.  For  this  model,  an  incremental  mean-squared  error  (tMSK) 
performance  criterion  is  best  applied  and  leads  to  a minimax  state 
estimator  which  can  be  represented  as  a combined  detector-estimator 


structure.  These  results  are  applied  to  the  problem  of  state  estimation 
for  singularly  perturbed  systems  with  unknown  perturbation  parameter. 

Another  aspect  of  this  area  of  research  involves  state  estimation  for 
systems  with  uncertain  time-varying  jump  parameters.  Such  parameters  are 
modeled  as  finite-state  Markov  chains  with  possibly  unknown  transition 
matrices.  For  this  case  it  is  found  that  the  Bayes  optimal  (MFKE)  solution 
can  be  obtained  in  recursive  form  but  requires  large  storage  and  computation 
capability.  Thus  several  suboptimal  algorithms  are  proposed  to  alleviate 
this  problem  and  it  is  found  that  a detection-estimation  scheme  is  a 
tractable  approximation  to  the  optimal  (MMSE)  estimator.  In  all  cases 
of  this  phase  of  research  it  is  seen  that  detection-estimation  schemes 
exhibit  a certain  degree  of  adaptivity  for  large  observation  records  while 
maintaining  desirable  small-sample  properties.  These  aspects  of  the 
research  are  summarized  in  [1]  which  is  attached  as  Appendix  A.  Further 
details  of  this  work  may  be  found  in  l 2 1 - 1 10 ] . 
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1.2  Detection.  Estimation,  and  Order  induction  is  Mult  lp.it aim* tor 

Singularly  Perturbed  Systems 

This  aspect  of  the  research  considers  the  problem  of  state  estim.it  ton 
for  the  slow  modes  of  hierarchical  singularly  perturbed  linear  stochastic 
systems.  For  this  problem  a reduced-order  detection-estimation  approach 
is  derived  which  produces  near-optimal  estimates  in  the  presence  of 
multiple  perturbation  parameter  uncertainties.  It  is  shown  that  the 
proposed  scheme  is  of  most  value  when  the  estimation  problem  is  one  of  a 
steady-state  nature.  However  small-sample  (i.e.  - transient)  performance 
is  derived  analytically  for  the  proposed  filter.  It  is  also  seen  that  the 
proposed  algorithm  always  contains  a near-optimal  filter  corresponding  to 
the  unknown  system  perturbation  parameters  and  thus  questions  of  convergence 
need  not  be  considered.  A related  problem  which  is  also  considered  here  is 
that  of  obtaining  a steady-state  slow  mode  estimate  for  situations  in  which 
the  perturbation  parameter  is  not  small.  It  is  seen  that  in  many  such 
cases,  a near-optimal  solution  exists  that  is  easily  implementable  and  whose 
performance  is  superior  to  the  reduced-order  filter  without  a corresponding 
increase  in  complexity.  Summaries  of  aspects  of  this  work  can  be  found  in 
(11]  and  [12]  (also  included  as  Appendices  B and  C,  respectively)  and  in 
(13]  through  [16]. 


j 
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1.3  State  Estimation  for  Linear  Systems  Driven  Simultaneously  by 

Weiner  and  Poisson  Processes 

In  this  aspect  of  the  research,  the  problem  of  state  estimation  in 
linear  stochastic  systems  driven  simultaneously  by  Wiener  and  Poisson 
processes  is  considered.  The  emphasis  is  on  the  case  in  which  the  incident 
rate  of  the  Poisson  driving  process  is  low.  The  minimum-mean-squared-error 
(MMSE)  filtering  equations  are  derived  for  such  situations  via  the  Doleans- 
Dade  and  Meyer  differentiation  rule  for  discontinuous  semimartingales  and 
the  corresponding  basic  filtering  theorem  for  white  Gaussian  observation 
noise.  These  optimal  filters  are  seen  to  be  solutions  to  nonclosed 
sequences  of  differential  equations.  A performance  analysis  of  such 
filters  and  of  optimal  linear  filters  for  the  low- inc ident- rate  case  leads 
to  the  conclusion  that  causal  filters  and  linear  noncausal  filters  are 
inherently  unsuitable  for  state  estimation  in  this  class  of  systems. 

Because  of  this  unsuitability,  a noncausal,  nonlinear,  suboptimal 
detection-estimation  algorithm  for  state  estimation  is  developed  based  on 
a strategy  combining  linear  conditional  estimation  with  the  detection  and 
estimation  of  the  incident  times  and  marks  of  the  Poisson  input  process. 

A first-order  approximation  technique  is  also  developed  to  reduce  the  error 
propagation  effects  that  result  from  the  sequential  structure  of  the 
approach.  Both  analytical  and  numerical  performance  analyses  of  the 
proposed  scheme  indicate  that,  for  low  Poisson  intensity,  the  proposed 
suboptimal  smoother  performs  better  than  both  the  optimal  causal  filter 
and  the  optimal  noncausal  linear  filter.  Details  of  this  work  are 
included  in  [17]  and  [18]  (Appendix  D)  and  in  [19]  and  [20], 
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